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CLT01/4838980vl 



15 of 20 



• ) 

A 

AppLNo.: 10/518,743 

Amdt. dated June 28, 2006 

Reply to Office Action of January 26, 2006 

REMARKS 

This Amendment is filed in response to the Office Action dated January 25, 2006. 
Applicants first note with appreciation the Examiner's thorough examination of the application. 
In light of the Office Action, Applicants have amended the figures and specification. Applicants 
have also canceled claims 2, 25, 34, 37, 44, and 48 and amended claims 1, 3-5, 8-10, 12-18, 20- 
24, 26-33, 35, 36, 38-43, 45-47, 49-53, and 55. Applicants respectfully submit that the 
appUcation as amended is patentable and respectfully requests reconsideration and allowance of 
the application in light of the following remarks. 

I. Requested Copy of Document 

On page 2, the Office Action requests a copy of document D2: XP 10094549. Applicants 
have submitted herewith a copy of the reference. 

II. The Drawings Are In Proper Form 

On page 2, the Office Action objects to Figure 1, 4, 7, 9, 18, and 19 as lacking reference 
labels. Applicants submit herewith under separate cover amendments to these figures. 
Applicants have added reference numbers to the figures and amended the specification to include 
the added labels. Applicants respectfully submit that the drawings are now in proper form. 

III. The Method Claims Are Proper and Supported 

On page 2, the Office Action objects to method claims 1-23, 35-46, 48-49, and 51-55 
because there is no flowchart accompanying these claims in the specification. Applicants 
respectfiiUy submit that a flow chart is not needed for these claims. The content of the claims is 
recited in the summary of the invention and described in greater detail in the detailed 
specification. Applicants refer to MPEP § 601.01(f) which recites "It has been PTO practice to 
treat an application that contains at least one process or method claim as an application for which 
a drawing is not necessary for an understanding of the invention under 35 U.S.C. § 1 13 (first 
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sentence)/' The present application clearly includes method claims, therefore, flow charts are 
not required. 

IV. Claim 47 Recite Statutory Subject Matter 

On page 3, the Office Action rejects claim 47 under 35 U.S.C. § 101 as lacking statutory 
subject matter. Applicants disagree with this rejection and believe that claim 47 as originally 
drafted was proper. However, Applicants submit that point is moot in light of the amendments 
made to claim 47. 

V. The Claims Are in Proper Form 

On page 3, paragraph 6, the Office Action rejects claims 1, 22-24 and 34 under 35 U.S.C. 
§ 1 12, first paragraph as reciting only a single means. Applicant has amended these claims to 
include more than one means and respectfully submits that the claims are in proper form. 

On pages 3-5, the Office Action rejects many of the claims under 35 U.S.C. § 1 12, 
second paragraph as indefinite. Applicants have addressed many of these rejections via claim 
amendments. Applicant, however, would like to comment on some of the rejections. 

Claim 1 6, as amended, recites "wherein digitized digital outputs from the fauh free and 
the faulty circuits are used to determine the optimum digitized digital input test signal." 
Applicants respectfully submit that the claims are clear that output signals from the two circuits 
are used to determine an optimum input signal. 

Claim 17, as amended, recites "a fault detection ratio is us e d t o determine the digitized 
input test sequence, optimum circuit, this the favdt detection ratio being defined as the proportion 
of a set of predefined faults that can be detected according to a set of criteria for fault 
discrimination. The claim clearly recites what the fauh detection is. 

On page 5, the Office Action rejects Claims 42-46, 48-49, and 53-55 as hybrid claims 
reciting both system and method recitations. Applicants respectfully disagree. These claims are 
computer program claims. While at first blush the recitations to be steps, if read with the 
preamble, it is clear that these are computer code instructions on a medium. The claims are in 
proper computer program product form. 
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VI. The Claims Are Patentable 

The Office Action rejects the claims as anticipated by the Balivada article. The Office 
Action alleges that all aspects of the claims are disclosed in the article. Applicant respectfully 
disagrees. 

The present application is directed to two different aspects of analogue or mixed-signal 
circuit testing. These are (a) the determination of an optimised input test signal and (b) the use 
of that optimised signal in a real circuit test environment. Claims 1 to 33 and 47 to 52 are 
directed to (a) and claims 35 to 46 and 51 to 55 are directed to (b). 

The Balivada article describes an approach to test generation for parametric faults in 
linear analogue circuits. As noted on page 30, column 2, lines 4 to 8 of Balivada, this approach 
is very specific, and is directed to a class of mixed-signal circuits that have a linear analog front 
end and a digital filter macro. The basic mixed signal circuit is shown in Figure 1 . This has an 
analog block and a digital block, with an ADC connected between them. In use, analog signals 
are applied to the analog block, passed through an analogue to digital converter and into the 
digital block. 

To detect faults for a circuit of the general form of Figure 1, the Balivada article discloses 
a simulation technique. As noted in section 4, in order to provide a common framework for the 
simulation of both the digital and analog circuits of Figure 1, the analog blocks are firstly 
transformed so that they can be represented in the sampled Z-domain. This means that for the 
purposes of the simulation the analog circuit is effectively transformed into an equivalent digital 
representation. Once this is done, a digital signal test simulation is run to identify specific 
outputs that are indicative of faults. These outputs, together with the expected output for a fault 
free circuit, are stored for use in the real circuit test mode. In the actual test mode an analogue 
input is applied to the circuit of Figure 1, as shown, and the digital output is compared with the 
stored outputs, thereby to determine whether there are any faults. 

The approach of the Balivada article is fundamentally different to that of the present 
invention and relies completely on the transformation of the original analogue circuit to a digital 
equivalent. This is not necessary in the present invention. Instead, as specified in claim 1 the 
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digitised input test sequence is applied to the analogue/mixed signal circuit and not a digital 
equivalent. Furthermore, there is no mention in the Balivada article of any form of input 
sequence optimisation. Instead, it seems that an input sequence is merely selected and a series of 
digital outputs simulated based on the transformed digital equivalent of the analog block. There 
is no discussion of the significance of the input signal and absolutely no attempt made to 
optimize it. Hence, there is no disclosure in Balivada of inputting a digitised input test sequence 
to a fault free version of the analogue or mixed signal circuit or computer simulation thereof ; 
inputting the same digitised input test sequence to a version of the circuit or computer simulation 
thereof that has at least one specified faxilt , and using an optimisation algorithm to varv the input 
test sequence: monitor the outputs of the fault fi-ee and faultv circuits for each test sequence and 
identify an optimised digitised input sequence. Furthermore, after the simulation is done 
according to the Balivada article, the test signal used is analog. Hence, there is no disclosure of 
using the digitised input to identify a corresponding disitised output for use in a test mode. 

The problem with the disclosures of the Balivada article is that transforming the original 
analogue circuit to a Z-domain digital equivalent is very difficult and inevitably introduces 
errors. Hence, in practice, the results obtained are not good enough to test analogue circuits to a 
standard sufficient for manufacturing purposes. In addition, there is no appreciation of the 
sensitivity of the testing to the input signal and consequently no attempt made to optimize this. 

The present invention overcomes these problems by optimising the input signal by 
applying a series of digitised test sequences directly to computer simulations of the 
analogue/mixed-signal circuit of interest and varying these using an optimisation algorithm until 
an optimvun digitised input sequence is found. Then this optimised digitised input sequence is 
used to determine a corresponding digitised output sequence, and both the digitised input and 
output sequences are subsequently used in the test mode. 

In light of the above. Applicants respectfully submit that the claims are patentable over 
the cited references. 
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CONCLUSION 



In view of the amended claims and the remarks presented above, it is respectfully 
submitted that all of the present claims of the application are in condition for immediate 
allowance. It is therefore respectfully requested that a Notice of Allowance be issued. The 
Examiner is encouraged to contact Applicant's undersigned attomey to resolve any remaining 
issues in order to expedite examination of the present application. 

It is not believed that extensions of time or fees for net addition of claims are required, 
beyond those that may otherwise be provided for in documents accompanying this paper. 
However, in the event that additional extensions of time are necessary to allow consideration of 
this paper, such extensions are hereby petitioned under 37 CFR § 1.136(a), and any fee required 
therefore (including fees for net addition of claims) is hereby authorized to be charged to Deposit 
Account No. 16-0605. 
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ABSTRACT 

This (Mpcr discusses a novel approach lo cuUivutin^ a icsi 
for ccmibinalionaJ and sccjuential VLSI C4rcuits described 
tiicrarchicaUy at ihc iransisiur. gate, and higher levels. The 
approach is based on continuous muuiion of a given input 
seqijence and on aikalyzing the imitated vecton for selecting the 
lest set. The approach uses hierarchical simulidon technique in 
die analysis lo drasticaUy reduce the memory requircmcni. thus 
allowing the lest generation for large VLSI circuits. The algo- 
rithms arc at die switch level so that general MOS digital designs 
can be handled, and bodi siuck-at and transistor faults are handle 
accurately. The approach has been implemented in a hierarchical 
lest generation system. CRIS. thai mns under UStX on SPARC 
workstations. CRFS has been used successfully to generate tests 
with high fault coverage for large combinationa] and sequeniial 
circuits. 

1. fntroduction 

The rapid increase in die level of integration in VLSI tech- 
nology has made passible the implementation of larger ajxl more 
complex chips. This complexity exceeds the fimits of CAD tools 
which are crucial for the design of large circuits. Therefore, new 
methodologies must be dcvebped to cope with the complexity 
and new design tools musi be implemented. 

Traditionally, test generation for digital circuits has been 
done at the gate-level (M|, with failures approximaied using the 
sluck-ai -fault model. For sequential circuits, test generation tech- 
niques at the gaie-levd are based on constructing an iterative 
array model for the circuit (1-4). However, ii has been este- 
blished thai the gale-level, sluck-ai fault model is not sufficient to 
describe the effects of physical failures (5|. In «ldiiion, for 
sequential circuits, the gate^level models do not consider any 
internal fauhs in the storage elements. Therefore, internal faulu 
of sequeniial elemenis may or may not be delected by the derived 
lesl. Thus, the fault coverage reported by a gate-level lest gen- 
erator may be quite optimistic, and the aaual quality of die tested 
product may not be as high as expected. These farts have 
spurred interest m performing test generation at the transistor 
level and in using ahemaiives to the stuck-at fault model |6-«|. 
While switch-level tests are very accurate in approximating the 
effects of failures and arc effective for combmaiional curcuits. 
they are ineffective for sequential Vl^I cirLuiis. In si-klition, 
ihcy tend to require large amounts of memory and ann|JUter lime 
since they have to deal witJi memory elerncnu and bidirectional 
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transistors. Tlius. the increase in accuraqr comes a; the expense 
of higher memory and CPU cost. 

The fault coverage of a proposed icit sequence is usually 
determined by using fault simulaiion .soflwdre packages. All test 
generation packages use fault simulation in the loop that 
tdcmifics all faults detected by a proposed test to reduce the 
number of target fauhs. Test generation for gate level faults is 
itself quite complex; it is much more difficult to generate tests al 
the iransi&tor leveL and include timing and dynamic effects of 
realistic failures. Fault simulators can laJte the static teste and 
evaluate dwir eCfectiveness for realistic failures xmd dynamic 
behavior. 

Ideas for exploiting the power of a fault simuiaior U) 
derive tests to diagnose faults in asynchronous sequential circuits 
were proposed almost 30 years ago by Scshu f91. Candidate tests 
were derived from previotw tests by changing one input line at a 
linw. and were evaluated using a fault simulator to determine 
their ability to distinguish haween different faulty machines. 
More recently. Cheng and Agrawal [ 10) developed a test genera- 
uir called CONTEST, which derives a new test vector by chang- 
ing a bit in a current vector based on dyiuimic oonaoUabiliiy and 
observability cost functions; a concurrent fault simulator is used 
to evaluate die derived test. Results showed that tests with good 
fault coverage were derived for circuits with up to 1539 gates and 
73 Hip-flops. 

In Uiis paper we presem a new appioach for test cuiiiva 
tion of multi-level of VLSI circuits which is based on ideas horn 
genetic algorithms Although the approach is cimuUtion- 
based and similar to (9] and [10). it uses much more elaborate 
(although computationally simple) techniques to generate new 
tests. The new approach has been implemented in a computer 
program. CKIS. which has bticn rested and verified on a switch 
level model of die ISC AS sequential benchmark ciKuits |12J. 
the largest of whid) are an order of magnitude larger than the cir- 
cuits reported by previous related techniques. Another key poiru 
of this work is its application to large MOS digital circuits with 
both transistor and stuck-at faults. We show diat the tcehnique 
can achieve high fault coverage for faults at the swjich-level 
which results in high fault coverage for gate level faults. 

The remainder of the paper is organized as follows: sec- 
tion 2 dcstTibes our basic appfoach to cultivating tests, section 3 
detail* the various stages of Uie algoridun. and secuon 4 ouUinc* 
oiv implementation and presents results. 

2. Approach 

Since cimveniional test generation algorithms perform 
poorly even on large combinational circuits, and since they can- 
ncH generate high quality tests for sequential circuits or for 
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.e.Iiak bulB. such as trmsisur level <md delay Mts wc feci 
H>%>«h nc«Js «> be com«icml for ,»..hl«„ Our 
approach is based on iwo facw. 

(1) Fault simulators can hmd\c large seqacnua) cm-u.Ls urKJ 
deal with transistor level and delay Tadi.. an^Mhcc ore, 
any effective icsi gencraiioft itxhinquc iliouUl Mc la 
cxjdoHihiscapabaiiy. 

t2J The search spaces in test gencraiion arc cxucmcly larije 
«S !^ cfStiv. technique should kc^Ml. h,M..j of 
some poienually pouiis in a»e scorch spac. f.u bicr usc 
Our approach u> deriving high qualit> »^^^/'" J'"^^ 

scoueniial circuits is based on exploiting ihe p..wef a ^w,(.h 

«-» i« »■«■ »'""•» " 

1 given populMion. 

•nw tench sp«w involved in gcKiaiing a l«i lor a par 
,i.„,„^ll in . ec^^ in»8r..cd circui. can be very l-SC 
a bru.c force «lempi «> se«ch it c», l't«»"y "^^^^^ 
pmauonal lime. Geneuc algonihms have shown "''"'''y 
^ch large space, and move .caiO beti«. io.« h> vclMlmn 

r^Jibfe s^ons • ^^p^r.: rj^^ 

Rcnctic icchniquei lo this pioWem we use an ^"'l^ 
Ihkh is based an b...n«d cin=ul. ac..v.,y '^''^^1^ 

I **w* tho ftiteni to which cnors due to faults have pcen 

r^'J^idt^frnTo-V 1. -P-trc 

Sf wiih logic aciivilv in each partition. As sho«.T, u. Figuti. 
pllo^ is to fin^ candid-es to b.l»« '"8- - 
»tWhies is monitored during simutonon. ««1 »«J •« -«nk 
juid to select candidate vectors. 

These candidate sequences are then modUicd usmg the 
cla5<ical icchniqt^s of reproducuon. ciossovci »d '^•», 
S rcpn.^^'i- tndtvidu.. v-^- ^^^-^ I'mv^v^ 

^3^. TTk combin«l result of these operauons .s 0« 
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,m>ducilon of new candidal sequences which, in lum, ai^ 
evaluated by the fauH simulator. 

3. System Design 

A. desctibed above, the objective of the icsi gen^ation 
«.y.iem is to produce a test sequence by modifying vecior. from a 
candidate sequence. The tests should \x for a sequcnual arcmu 
should ihieve htgh coverage fc. fault, at ^^^^^^ 
switch levels. Figure 2 gives a block diagram of the CRIS sys 
icm which achieves diese goals. 

The initial ICSI sequences may he generated randomly or 
be the set of tuncuonal m ver.fical.on vectors pri^uced by the 
ZsZ^ Tl« key steps ,n producing the high quality tesis «c 
TlZuo. uf th'e veTu.. ar«I the analysis of the effccuveness 
o\ the resulting candidate sequences. 

Fault simul.t.ori of a particular sequence idcnUfies the jet 
of h».heiu3 undetected faults delected by the sequence, and pro- 
vnJc! a .ncasure of the effectivei«5S of the sequen«. Informa- 
non atK>tu the activity of imcmal nodes <»«[«8 ^^J^J^^^^^^^ 
lum IV cullecied. ai«l points in the circuit where fauU propagatKm 
n hI^Ic^ arc idenVuied. TOs infonnatton ts "-^^ 
characieriie the candidate vectors as to how close they .am* to 
delving faults. «id thei, potential for deiec,«.8 other faults .f 
ihey are modified slightly. 

The vectors are modiHcd using ite alK.ve date wh.ch 
involves reproducuon (copying l«.en«ally f'"^^'?."?, 
tors and sequences). loUowcd by euh« muru;.an (ft.pp."« " 
rvc«>r) or sptu:mg o( vecu.r. (pr.vJucng a new vec«)r usmg 
„b«r.r.gs from .«u other vectors) or «q«nc*« (PVOd-cmg a 

u.lurn»u.un ciillecied during simulauon is used u. idenufy biu 
Tm rn or the vectors «td sequen«s to spl«. .og«hej^ 
new vecto, or sequence. The modthcauon pn>cess rented 
until Ihe destrcd fault coverage o ..hre.cd. a «««'-Pr 
Zber of modifications have no. r^.ul.rJ .n f>»ihe^ls bcjng 
daeciod or a given CPU time Itfim has he«a« eaceeded. If the 
Srt^.ri:L-rcased. cms will "O"^'- 
sequences: this upfwoKK iherefnre. provides a mechantira to 
clhcmily uliliae the available CPU ume. 

To implemeni the above. cu«.l .s pariitiored into set of 
subcucuL New vectors arc gcneratt^ f.om oW one ,P«^ 
«w "SvVta a given subcircu.. w.U, low levelof .c.,v..>^ The 
ml iorithm selects a solx.rcu,. , 

flippmg m«l<«ion. splu:mii of two vecu..s. ™.*''^"« f 
^Series o( veto,. .le,«nd,n£ o.. the level of acvty of 

This ,«H«s of suhcircuit selectMn and vector 
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moiJii)C3nun k repeated unul a dcsirtrd covotagc j> ^chKvcd or 

Procvdurc spUcc shown in Figure 3 dors splic ini- on vor. 
lors. \t marks OAitful pans of v i :uHi v2. Goo<1 paxj of v) \s, bub- 
>niun:i:J by pan of v2 and vu^ vcrsu- Thtf t^iher parii, of v J umi v'l 
art? ci»;>i«*<i ;*! raniJorv.. Durm^ ihe niarkinj.' pr^x^ess. f!\own ir Fig- 
ure 4. \f any vccior causes acuviiy in subcircuits ih^J has k>w 
act:v}iy level this vector is saved (CrpSi-ov^rj for furih« con- 
sideration a taccr utnc. 

Prxedurc spike _^\;€i:tor shown ir. Figure 5 docs sphcin^ 
on sequence of vtctors. h identifies good vectors in VJ arid V2. 
Good vector is a vector thai causes activity in subctrcuit s . Good 
vcciors of VI arvi V2 are appended to form a new sequence V. 
This sequence is the one used for fault simutalion. During fauh 
simuiation if fault activity d«>cs not increase we might drop pan 
of the scquencir V 

splice^ vl. v2. S) { 

marie _gf>od_biis( vl, i): 
ii>ark_gof>d_bits< v^, s); 
vk '■ combinc( vl. v2 ); 

I 

Figure J. Procedure splice. 

maric_^ood_bits( v. $ ) | 

fof< coch bit ^ in V ) do ( 

vk = V uriih b'nh tlippi*d ; 
n_ovcni= logic_5;imulai)OTj< vk ), 
\ii n_eveni is h«gli ) mark hit b .vi |:<M^i; 
m>kti vk ): 

I 

I 

Figure 4. Procedure majk.go<xt_biis. 

splice^ veciorf VI. V2. $ )( 

mark.^good_vcctcr{ V L. s ). 
in;irk_gtM.^d_vta:iciil V'2. s ); 
V c avnhuie-. vrtctom V I . V2 ); 

I 

Figure 5. Procedurtj splice_vccior 
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(b) 

F;garc 6. (a) S:mplc exampic and (b) vccior generated 



C'«'.n.suk*.r ihe «:.xaiij]Ttc slutw;t i;> Figmc 6. .Assume in this 
ex3i)ip]c Uiat this circuit was not initialized aiui thai an initial 
seed vectors of aW ones di\<i ail zeros arc given 
|S?ed=-rinn).<<>-^X))||. Lniual vccjor (0 picked from the ini- 
tial :^ecd at random and applied to (he circuit. Next a subctroitt 
with low activity count is selected in this cianiplc gate Gl i.<: 
selc<-icd. Assuming that vvc need ki uicieuiMa ihir «.*v«!nt cnu»i by 
onlv one. two vccior* vt^lHI jnd vl^iXHW are selected for 
niiiiation. mafk^i;ood_biLs(vI. Gl) marks positions zero and one 
•of, good and adds vectors ( II 01) and ( 1 110) to the seeds because 
they created activity al gate 02. maik.^good_bils(v2, C2). also, 
marks positions 0 and 1 of v2 as being good and adds vcciois 
iOOlO) and (OOGl) lo the sectb because they creaicd acjiviry ai 
gate G2 Then combine is called (il » Coinbint:s(vl,v2)) which 
rciurm a vector thai is a t onibinaiton uf the good pari of vi ixvi 
v2. If both g(Xtd parts overlap, then correspomlir^g bii:^ are suhMi. 
ruled at random ill - 01 1 1 >. Fault sintulatirtn is called lo pr«K:ess. 
II. G2 selected nc)(i a.s Lugci lo increa.sc activity. Vectors 
VI=nOOO and v2-ll01 are selected for muuiion beca-jse they 
caused events at G2 before. The same steps done for Gl arc 
repeated with new vl, v2, and C2. test vector C2 « 1 100 is gen- 
erated and vectors (1110.0010.0001,0101.1001.1111) arc added 
to the seed, lite same process is repeated for G3 with v 1^0000 
and v2=0010 the result uf whicli is the geneialkm of a new vector 
I'WJtXlO. Thi.<; procesv is repeated until a desired coveiage is 
uchieveiJ or a su)p|iing criteria is met. 

4. Implemenlaiicm 

in order lo demonstrate ihc effectiveness of CRIS on CL>m 
binaiir>nal circuit:*, we give a sMmmary which contains the resulL< 
of lest coliivaiHm on ihc ISCAS 85 benchmarks |I4j. The cir- 
iuits were simulated on a SUN SPARC SLC workstation. For 
example. Circuit c432 has 524 siuck at faults, 5 19 of which were 
detected. The test cultivation process required a lotaJ ot 3674 
tries. Note that tests with high fault coverage were fuund in a 
relatively short time. Table II contauis the result of apjilying 
CR!S lo the ISCAS scquentijl benchmark circuit*; II2J. For 
e.^nmple, Ciicuit .«;208 hav 215 siuck-at faults, l3l of which were 
ilcie»ned. TIjc tes« cultivation pr-xess requirCid a u>ial of M58 
tries and 7 15 tests were generated. The CPU lime for this circuit 
IS 22 81 second, the number of tries is very reasonable for a fauh 
cuveragr uf 6(1,93 compared (o 63.7 from deierminisiic test gen- 
erator HITEC f 2|. It slHwld be noted that both fault coverage and 
numhei of tests generated were very close to HFTEC. and were 
obtajned in a very tow run time. The total run time to generate 
all results in table U is less than 3.495 hour.<i of CPU tm^c on an 
SUN SLC workstauon with 16 Meg. of memory. Only ranihini 
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«of 


tfof 


a of 


dcicid 


Fault 


CPU 


name 


tries 


tCSLS 


faults 


fauUs 


tovrge 




c432 


3671 


72 


52*1 


519 


<^9.0 


81.0 




3152 


553 


758 


749 


98.8 


18.0 


cm 


53M 


229 


^;2 


937 


99.4 


19.8 




5.i43 


205 


1574 


1556 


98.8 


58 0 


clQOh 


■1501 


253 


)g79 


U52 


98.5 


b6.2 


c2(i70 


8000 


3^8 


2747 


2290 


83.3 


263.7 


C.1540 


8000 


452 


3428 


3277 


95.5 


159.0 


c531$ 


8000 


682 


5350 


5258 


98 3 ; 


426.3 


c62Ji}? 


2822 


131 . 


7744 


77U9 


99 5 ; 


60.6 


c-7552 


SOtXI 


672 ; 


7550 


7120 


94 3 


5.5.1.7 



Tabli' I Result fw ISCAS 85 coinbinaiirmal ctrcuil,';. 



2IX 



V 



seeds were used for ihis »jxi>enn»cnl. Scc^i cxtfaciwl froii^ design 
vcrificaiion vccims aie likely in produce evoi bcuci coverage. 
For the ISCAS89 circuits ihc gdneraietl lest weie vended using 
VERIFAULT from CaDANCE. 
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#oJ' 


# Ol 


rli 


rtl 




name 


iry 




fuuils 


Cvrjj 


Cvrg 


sec 










rli 1 cx. 






1458 


715 


215 


60.9 


63.7 


22.S 


an 


922 


476 


308 


82.1 


86.0 


16.2 


s344 


1312 


U5 


350 


93-7 


95.5 


19.9 


s382 


524 


246 


399 


68.6 


7a9 


16.7 


s386 


2920 


1230 


384 


76-0 


81.7 


16.9 


5400 


1061 


758 


421 


84.7 


76.0 


35.3 


s420 


2348 


857 


430 


33.7 


41.3 


65.4 


S444 


1079 


519 


474 


83.7 


63.0 


34.2 


s526 


978 


692 


555 


77.1 


51.7 


48.4 


s641 


8000 


628 


467 


85.2 


86.5 


87.1 


s7l3 


6428 


1124 


58 1 


81.7 


81.9 


94.9 


s820 


2439 


138 J 


850 


53.1 


95.6 


135.8 


s832 


2359 


1328 


870 


42^ 


93.9 


105.1 


s838 


2664 


1078 


857 


28.2 


29.6 


216.8 


sU96 


7644 


2744 


1242 


95.0 


99.7 


97.0 


sl238 


7185 


4313 


1355 


90.7 


94.6 


131.1 


$1423 


3444 


2696 


1515 


77.0 


37.1 


580.5 


sl4g$ 


3155 


I960 


1486 


91.2 


97.0 


186.0 


»1494 


2947 


1928 


1506 


90.1 


96.4 


171.2 


S5378 


3822 


1255 


4603 


65.8 


70.2 


948.6 


S35912 


3407 


1525 


39094 


88.2 


89.3 


9553.4 



n. Results on the ISC AS 89 soquecdaJ circuits. 

Result from tunning CRIS on a set of bit-serial HR filters with 3 
inputs and one output ranging from 4 bits *fir4' to 32 Wis *fir32* 
is shown in TaWc III. Circuit 'fiT4' contains 453 gate and 106 
nip-Hops. Circui[ 'firS* has 1720 gaue and 355 flip-flops. Circuit 
•fir 16' has 3424 gale and 699 flip-flops. Circuit 'fir32' has 6928 
gate and 1435 ftip-nops. It is very hard to generate teste for such 
bii'serta) circuits using iradiiional techniques. Again high fault 
coverage (close to 100% efficiency wax achieved). 



ckl 
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#of 


#of 


Fault 


Eff 


CPU 


name 


tries 


tests 


faults 


Covrag 




(sec) 


fir4 


861 


610 


1141 


75.28 


98.2 


93.7 


fir8 


1914 


1643 


3015 


82.52 


99.4 


607.9 


ftfl6 


2250 


2003 


9114 


82.63 


99.3 


462.1 


nr32 


2826 


2592 


18411 


81.29 


98.0 


1512.3 



Table BL Results on Bit Serial FIR filters 



Table VI shows more results. Circuit 'add' is an eight bit adder 
contaimng 368 transistors. 144 stucW-at faults, and 568 iran^sior 
faults. When stuck-at faults were urgeted, the test sequence 
obtained had a fault coverage of 72.9% for iransLiior faults and of 
99% for $iuck-at fault. On the hand, when targeting uansislor 
faults the fault coverage was 76.26% for transistor faults and 
100% for soidc-at faults. 



cki 


#of 


«ofsa 


«of Trans. 


Snick- at 


Trans. 


name 


Trans 


faults 


faulu 


CO V rag 


covrag 


add 


368 


144 


568 


99.0 


72.9 


cbcs 


333 


482 


620 


100.0 


70.9 


PLA 


4096 


3004 


4095 


99.8 


70.9 


rRul(8 


3328 


1408 


6272 


97.3 


72,8 



Table VI. Rcsuhs when targeting scuck-at faults. 



ckl 


#of 




#ofTran.«. 


Stuck at 


Trans. 


name 


Tran.s 


faults 


faulte 


covrag 


covrag 


add 


368 


144 


568 


100.0 


76-^ 


cbcs 


333 


482 


620 


100.0 


75.9 


PLA 


4096 


3004 


4095 


100.0 


81.3 


muliS 


3328 


1408 


6272 


99.9 


82.3 



Tabic VI. (Com.) Results when targeting iransislur fauhs. 
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